Edge Matching Using the Hausdorr Distance Computational Geometry Fall 2000
نویسنده
چکیده
منابع مشابه
Comparing Images Using the Hausdorr Distance
The Hausdorr distance measures the extent to which each point of a `model' set lies near some point of anìmage' set and vice versa. Thus this distance can be used to determine the degree of resemblance between two objects that are superimposed on one another. In this paper we provide eecient algorithms for computing the Hausdorr distance between all possible relative positions of a binary image...
متن کاملApproximate Nearest Neighbor Algorithms for Hausdorr Metrics via Embeddings
Hausdorr metrics are used in geometric settings for measuring the distance between sets of points. They have been used extensively in areas such as computer vision , pattern recognition and computational chemistry. While computing the distance between a single pair of sets under the Hausdorr metric has been well studied, no results were known for the Nearest Neighbor problem under Hausdorr metr...
متن کاملGeometric Pattern Matching in D-dimensional Space ? Alon Efrat
We show that, using the L1 metric, the minimum Hausdorr distance under translation between two point sets of cardinality n in d-dimensional space can be computed in time O(n (4d?2)=3 log 2 n) for d > 3. Thus we improve the previous time bound of O(n 2d?2 log 2 n) due to Chew and Kedem. For d = 3 we obtain a better result of O(n 3 log 2 n) time by exploiting the fact that the union of n axis-par...
متن کاملRegion-based Shape Matching for Automatic Image Annotation and Query-by-example Running Head: Region-based Shape Matching
We present a method for automatic image annotation (AIA) and retrieval based on query-by-example (QBE) by region-based shape matching. The proposed method consists of two parts: region selection and shape matching. In the rst part, the image is partitioned into disjoint, connected regions with more-or-less uniform color, whose boundaries coincide with spatial edge locations. Each region or vali...
متن کاملFeature matching based on corner and edge constraints
The principle underpinning stereo vision—comparing like but disparate images—is essential for calculating distances in applications that include 3D recognition, aircraft navigation, and motion analysis. A critical component of such calculations is matching image features, in particular corners and edges, which simplifies search space by extracting essential information from complex data. But fe...
متن کامل